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(54) Network device which maintains a list of device addresses 

(57) A method controls a network device on a local 
area network (LAN) to operate as a list manager which 
maintains a list of device addresses for the LAN, and to 
operate as a slave which provides a device address of 
the network device to a list manager. The method com- 
prises the steps of determining whether a list manager 
is operating on the LAN, controlling the network device 
to operate as a slave on the LAN when the determining 
step determines that a list manager is operating on the 
LAN. and controlling the network device to operate as 
the list manager for the LAN when the determining step 
determines that no list manager is operating on the 
LAN. 
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Description 

BACKGROUND OF THE INVENTION 

Field Of The Invention 

The present invention relates to a network device 
which operates in two modes: a list manager mode for 
maintaining a l^t of device addresses for devices on the 
network, and a slave mode for providing a device 
address of the network device to another device on the 
network which maintains such a list. 

Description Of The Related Art 

Originally, local area networks (LANs) relied on a 
centralized file server to access files on the LAN. Such 
LANs also used the centralized file server to maintain a 
list of device addresses for various devices on a net- 
work. Through the centralized file server, the various 
network devices were able to retrieve a device address 
for a device on the LAN. and access the device using 
the device address. 

More recent LANs, such as those using an IP or a 
NETBIOS protocol (e.g.. the Microsoft® Windows95 
network), do not rely on a centralized file server for 
access to files. While the elimination of a centralized file 
server provides advantages for such LANs, it has also 
provided at least one drawback. That is. since there is 
no centralized file server on such a LAN. there is no 
centralized area on the LAN which stores device 
addresses for the LAN. As a result, a network device on 
the LAN may have diff icufty retrieving a turrent address 
for a device on the LAN. 

One conventional solution to the foregoing problem 
is to provide a centralized address server to maintain a 
list of device addresses for a LAN. Such a solution is 
used in the LDAP protocol. This solution, however, intro- 
duces an additional file server onto the LAN, thereby 
increasing both the cost and the complexity of the LAN. 

Accordingly, there exists a need for a system of 
maintaining a list of device addresses for a LAN which 
does not require the addition of a separate server to the 
LAN. 

SUMMARY OF THE INVENTION 

In accordance with one aspect, the present inven- 
tion addresses the foregoing need by controlling a net- 
work device on a LAN to operate as a list manager for 
the LAN, i.e., to maintain a list of device addresses for 
the LAN, and to operate as a slave on the LAN, i.e., to 
provide its device address to another device on the LAN 
which is operating as the list manager. By controlling a 
device on the LAN to maintain a list of device addresses 
for the LAN, this aspect of the present invention is able 
to alleviate the need for a file server to maintain such a 
list. Moreover, by controlling the network device to pro- 



2 

vide its device address to a list manager on the LAN 
when a list manager is operating on the LAN, thte 
aspect of the invention provides a means of updating 
the list of device addresses as necessary. 

5 Thus, according to one aspect, the present inven- 

tion is a system, i.e., a method, an apparatus and com- 
puter-executat>le process steps, for controlling a 
network device on a LAN to operate as a list manager 
by maintaining a list of device addresses for the LAN. 

10 and to operate as a slave by providing its device 
address to a list manager on the LAN. The system 
determines whether a list manager is operating on the 
LAN. and controls the network device to operate as a 
slave on the LAN when it is determined that a list man- 

15 ager is operating on the LAN. The system controls the 
network device to operate as the list manager for the 
LAN when it is determined that no list manager is oper- 
ating on the LAN. 

By controlling the network device to operate as the 

20 jist manager when no other list manager is operating on 
the LAN. an embodiment of the present invention is able 
to maintain a cun-ent list of device addresses for the 
LAN. Along these lines, by controlling the network 
device to provide its device address to a list rrtanager 

25 already operating on the LAN when it is determined that 
a list manager is already operating on the LAN. the 
embodiment provides a means for updating a currently- 
existing list to include a device address of a new net- 
work device. 

30 In preferred embodiments of the invention, when 
the network device is controlled to operate as the list 
manager, the system determines whether a second list 
manager is operating on the LAN and, in a case that a 
second list manager is operating on the LAN, resolves 
35 contention between the second list manager and the 
network device operating as list manager. 

By determining whether a second list manager is 
operating on the LAN and resolving contention between 
the second list manager and the network device operat- 
ic ing as list manager, the present invention reduces con- 
fusion which may result from two list managers 
operating on the LAN concurrently. 

In preferred embodiments of the invention, the sys- 
tem determines whether a list manager is operating on 
45 the LAN by broadcasting a request for the list manager 
on the LAN and waiting for a response. In these embod- 
iments, when it is determined that a list manager 
operating on the LAN. the system re-broadcasts the 
request for the list manager periodically, via the network 
so device, in order to determine whether the list manager is 
still operating. Thereafter, the system determines, after 
each re-broadcast of the request, whether a new list 
manager is operating on the LAN and, in a case that a 
new list manager is operating, provides the device 
55 address of the network device to the new list manager. 
By providing its device address to a new list manager in 
a case that a new list manager is operating on the LAN, 
a network device using the present invention is able to 
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ensure that its device address will be on the list of 
device addresses even if the identity of the list nranager 
changes. 

Moreover, in response to a request for a list man- 
ager, the list manager provides a call-back time period, s 
The system re-broadcasts the request for the list man- 
ager at a frequency corresponding to the call-back time 
period provided by the list manager. Preferably, the call- 
back time period increases proportionally to an increase 
in a number of device addresses in the list of device io 
addresses maintained by the list manager. 

By providing a call-back time period which corre- 
sponds to a number of device addresses in a list main- 
tained by a list manager, an embodiment of the present 
invention is able to limit the frequency of responses that is 
the list manager must make in response to re-broad- 
casts for a list manager. As a result, the list manager 
has more time for its other tasks. 

According to another aspect, the present invention 
is a system, i.e., a method, an apparatus, and compu- 20 
ter- executable process steps, for providing a device 
address of a network device on a LAN to a list manager 
on the LAN, the list manager maintaining a list of device 
addressees for the LAN. The system includes broadcast- 
ing a request for a list manager over the LAN, and 25 
receiving a response from the list manager over the 
LAN in response to the request. The system provides 
the device address of the network device to the list man- 
ager over the LAN. The list manager adds the device 
address of the network device to the list of device 30 
addresses maintained by the list manager. 

By providing the device address of the network 
device to the list manager, an embodiment of the 
present invention is able to include the device address 
of the network device on a most current list of device 35 
addresses in the list manager. A network peripheral or 
the like may then access the network device using the 
list of device addresses obtained from the list manager. 

In preferred embodiments of the invention, the sys- 
tem includes waiting a predetermined period of time for 40 
a response from the list manager after the request for 
the list manager has been broadcasted over the LAN, 
and repeating the broadcasting and the waiting until the 
response from the list manager is received. 

According to still another aspect, the present inven- 45 
tion is a system, i.e, a method, an apparatus, and com- 
puter-executable process steps, for controlling a 
network device on a . LAN to maintain a list of device 
addresses for the LAN. The system confirms that no 
other device on the LAN is maintaining a list of device so 
addresses for the LAN. stores a device address of the 
network device in a list of device addresses on the net- 
work device, and monitors the LAN via the network 
device for requests for the list manager. The system 
responds to requests on the LAN for the list manager by ss 
identifying the network device as the list manager, 
receives device addresses directed to the list manager 
over the LAN, and stores received device addresses in 



the list of device addresses in a memory on the network 
device. 

According to still another aspect, the presentjnven- 
tion is a system, i.e.. a method, an apparatus, and com- 
puter-executable process steps, for providing a 
peripheral on a LAN with a list of device addresses for 
the LAN. The list of device addresses is stored in a list 
manager on the LAN. The system includes broadcast- 
ing a request over the LAN for the list manager, receiv- 
ing, over the LAN, a response to the request from the 
list manager, broadcasting a request over the LAN for 
the list of device addresses in the list manager, and 
receiving the list of device addresses from the list man- 
ager over the LAN in response to the request for the list 
of device addresses. 

In preferred embodiments of the invention, the sys- 
tem includes displaying the list of device addresses to a 
user via a display on the peripheral, and/or converting 
the device addresses in the list of device addresses to a 
readable form prior to displaying the list of device 
addresses. 

In particularly preferred embodiments of the inven- 
tion, each of the device addresses in the list of device 
addresses includes corresponding device identification 
information. In these embodiments, the system con- 
verts the device identification information for each of the 
device addresses into a readable form, and disjDiays the 
converted device identification information to a user. 

By displaying a list of device addresses received 
from a list manager to a user, an embodiment of the 
present invention facilitates a user's access to various 
devices/peripherals on a LAN. To this end, preferred 
embodiments of the invention include communicating, 
via the peripheral, with devices on the LAN having pre- 
determined device identification information using the 
list of device addresses provided by the list manager. 

This brief summary has been provided so that the 
nature of the invention may be understood quickly A 
more complete urxJerstanding of the invention can be 
obtained by reference to the following detailed descrip- 
tion of the preferred embodiment in connection with the 
attached drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 Is a diagram of a LAN which includes net- 
work devices that embody the present invention. 

Figure 2 is a cut away perspective of a network 
device which embodies the present invention. 

Figure 3 is a block diagram showing the architec- 
ture of a network device which embodies the present 
invention. 

Rgure 4 is a diagram showing examples of soft- 
ware modules stored in EPROM, which are used by the 
network device of the present invention. 

Figure 5 is a flow diagram showing process steps of 
the present invention for controlling the network device 
to operate as either a list manager or a slave on the 
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LAN. 

Figure 6 shows a perspective view of computer 
hardware used by a peripheral to retrieve a list of device 
addresses maintained by a network device of the 
present Invention. 

Rgure 7 shows a block diagram of the computer 
hardware depicted in Figure 6. 

Rgure 8 shows a list of device addresses, provided 
by the network device of the present invention as stored 
in a memory. 

Rgure 9 shows a list of device addresses converted 
into uniform resource locators displayed alongside a 
web browser display. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENT 

The present invention is embodied in a network 
device which is capable of receiving and processing 
data from a LAN and of transmitting data to the LAN. 
Such a device can include a network interface device 
which interfaces a peripheral to the network, or even the 
peripheral itself. 

Specifically, an embodiment of the invention is a 
network device on a LAN. which operates as a fist man- 
ager for the LAN by maintaining a list of device 
addresses for the LAN. and which operates as a slave 
on the LAN by providing a device address to another 
device on the LAN operating as the list manager. The 
network device includes a memory which stores a 
device address of the network device and process steps 
for execution by a processor, and which can store the 
list of device address for the LAN, a LAN interface which 
interfaces to the LAN, over which communications are 
transmitted to an received from the LAN, and a proces- 
sor which executes the process steps stored in the 
memory (1) to determine whether a list manager is 
operating on the LAN, (2) to control the network device 
to operate as a slave on the LAN when the processor 
determines that a list manager is operating on the LAN, 
and (3) to control the network device to operate as the 
list manager for the LAN when the processor deter- 
mines that no list manager is operating on the LAN. 

[Network Architecture] 

Rgure 1 is a diagram of heterogeneous LAN 1, 
which includes network devices that embody the 
present invention. These network devices include net- 
work expansion boards (NEBs) 2 and 4 and network 
expansion devices (NEDs) 6 and 7 (examples of which 
are described in co-pending U S- Patent Application No. 
08/489,116, filed June 9, 1995. entitled "Outputting A 
Network Device Log File") and network interface board 
(NIB) 9 (an example of which is described in co-pending 
U.S. Patent Application No. 08/409.034. filed March 23. 
1995, entitled "Network Interface Board For Digital Cop- 
ier"). 



Typically, a LAN such as LAN 1 services a fairly 
localized group of users such as a group of users on 
one floor or contiguous floors of a building. As users 
become more remote from one another, for example, in 

5 different buildings or different states, a wide area net- 
work (WAN) (not shown) may be created which is 
essentially a collection of several LANs all connected by 
high speed digital lines, such as high speed integrated 
services digital network (ISDN) telephone lines. Addi- 

10 tionally, LAN 1 may be connected to an external net- 
work, such as the World Wide Web, via a modem link or 
the like (not shown). 

In Figure 1, LAN 1 is depicted as an Ethernet 
medium which has a bus-type architecture, but a Token- 

15 ring medium having a ring-type architecture can be 
used as well. Connected to LAN 1 are personal compu- 
ter (PC) 10, which serves as a network administrator's 
computer, UNIX workstation 11, and PC 12, which may 
serve as a print server for printers 14 and 16. In LAN 1 , 

20 NEB 2 allows shared access to printer 1 7. NEB 4 allows 
shared access to printer 19, NED 6 allows shared 
access to printer 20, NED 7 allows shared access to 
printer 21 , and NIB 9 allows shared access to copier 22 
via multiple device controller (MDC) 24. Additional 

25 workstations and peripherals of the type described 
above, such as PC 26, may be added to LAN 1 as welt. 

As indicated above, the present invention may be 
embodied In any type of network device, such as NEB 2. 
NEB 4, NED 6, NED 7. and NIB 9 mentioned above. In 

30 this regard, the present invention Is preferably emtxxj- 
ied in all network devices on LAN 1. i.e.. in each of NEB 
2. NEB 4, NED 6, NED 7. NIB 9, and PC 26, since, as 
described below, an embodiment of the present Inven- 
tion relies on inter-communication between the network 

35 devices on LAN 1 . Additionally, an embodiment of the 
present invention is utilized in connection with a network 
peripheral, such as PC 26, in the manner described 
below. 

A preferred embodiment of the present invention is 
40 described below in the context of NEB 2. However, as 
noted above, the present invention may be embodied in 
any and all of the foregoing network devices. 

[NEB Architecture] 

45 

Broadly speaking, NEB 2 is an interactive network 
device which couples printer 17 to LAN 1, making 
printer 17 a responsive and interactive network mem- 
ber. NEB 2 receives print data, status requests, and 

so control commands from LAN 1 , transmits print data, sta- 
tus requests, and control commands to printer 17 for 
execution, and transmits status information back to LAN 
1. Thus. NEB 2 can perform not only remote printer 
services and print server functionalities, but can also 

55 offer to network members whatever status and control 
features are available from the peripheral interface. 

Rgure 2 is a cut-away perspective view showing 
installation of NEB 2 into printer 17. As shown in Figure 
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2. NEB 2 is preferably housed in an internal expansion 
I/O slot of printer 17, which in a preferred ennbodiment 
of the present invention is a Canon LBP 1260 laser 
printer. This makes NEB 2 an embedded network node 
having the processing and data storage features 
described below. 

As also shown in Figure 2, NEB 2 is connected via 
peripheral connector 27 to printer interface card 29. 
Printer interface card 29 directly controls the print 
engine in printer 17. Print data and printer status com- 
mands are ted to printer interface card 29 from NEB 2 
via peripheral connector 27. and printer status informa- 
tion and statistics, e.g., number of pages printed, sig- 
nals indicating end times of print jobs, etc., are obtained 
from printer interface card 29 also via peripheral con- 
nector 27. NEB 2 communicates this information onto 
LAN 1 via LAN connector 30. LAN connector 30 may be 
either a BNC connector, an RJ-45 connector, or their 
equivalent. A BNC connector is shown in Figure 2. 

A block diagram of a suitable hardware construction 
for NEB 2 is shown in Figure 3. As shown in Figure 3, 
NEB 2 includes a central processing unit (CPU) 31, 
such as an Intel 80C188EA-20 8-bit programmable 
microprocessor, which is interfaced to computer bus 32. 
Also interfaced to computer bus 32 is non-volatile RAM 
(NVRAM) 34. dynamic RAM (DRAM) 36. and electri- 
cally erasable programmable read only memory 
(EPROM) 37. Configuration parameters and other 
important information that must be stored between 
power cycles are stored in NVRAM 34. Process steps 
for the present invention to be executed by microproces- 
sor 31 are stored in EPROM 37, but, in general, before 
these process steps are executed, they are copied from 
EPROM 37 into DRAM 36 for execution out of DRAM 
36. LED indicators 39 are provided so as to give a user 
a general indication as to the processing status of NEB 
2 and may, for example, include indicator LEDs for 
power and data communication. 

As described above, NEB 2 interfaces between 
LAN 1 and the printer 1 7, and is therefore provided with 
LAN connector 30 for connecting to LAN 1 in addition to 
peripheral connector 27 for connecting to printer 17. 
Network interface controller 40, which is connected to 
computer bus 32 and to network connector 30, provides 
a hardware interface for capturing and assembling data 
packets for receipt from and transmission onto LAN 1 , 
and also provides a hardware interrupt to microproces- 
sor 31 so as to signal that LAN data packets have been 
captured and are available for use by microprocessor 
31 . Static RAM (SRAM) 41 is provided for network inter- 
face controller 40 so as to store, on a temporary basis, 
such data packets. 

On the peripheral side, peripheral interface control- 
ler 42, which is connected to computer bus 32 and 
peripheral connector 27. provides a peripheral interface 
between NEB 2 and a peripheral, such as printer 17. 
serviced by NEB 2. Peripheral interface controller 42 
may be any of a variety of different controllers and can, 



for example, be constructed of a bi-directional interface 
(such as with a SCSI interface, an IEEE-1284 interface, 
a dual port RAM interface, a shared RAM interface, an 
IrDA (Infrared Data Association) interface, or the like) or 
5 a uni-directional interface (such as a standard Centron- 
ics RS-232 interface, or the like). Peripheral interface 
controller 42 is provided with SRAM 44 for temporary 
storage of data transmitted to and from NEB 2 and the 
peripheral serviced by NEB 2. 

10 

[NEB Software] 

Software modules executed by microprocessor 31 
are stored in EPROM 37. Some low-level modules 

15 which are always needed, such as NVRAM read, could 
be executed directly out of EPROM 37, but for the most 
part, microprocessor 31 does not execute software 
modules directly from EPROM 37, but rather selectively 
loads those modules into DRAM 36 for execution from 

20 DRAM 36. This permits flexible configuration of NEB 2 
by selection of which modules are to be loaded. 

Rgure 4 illustrates examples of blocks of code, or 
software modules, that are stored in EPROM 37. The 
XPL module provides a standardized interface between 

25 printer 17 and NEB 2. MLID (Multi Link Interface Driver) 
is a piece of code (Media Support Module.vor MSM) 
linked together with a piece of customized code (Hard- 
ware Support Module, or HSM) that is the lowest level of 
network connection, while LSL (Link Support Layer) is a 

30 piece of code that ads as a multiplexer between the low 
level MLID and the several protocol stacks (e.g.. TCP/IP. 
NETBIOS, etc.) above it CNETX is customized code 
that turns local DOS-like function calls into network 
function calls, providing file functions like OPEN. READ, 

35 WRITE, and CLOSE. 

The PRETASK module is responsible for identifying 
what frame types are associated with the various possi- 
ble protocol stacks. Because NEB 2 supp>orts multiple 
protocol stacks, such as TCP/IP, NETBIOS, etc., this 

40 module exists as long as NEB 2 is running. 

The TCP/IP protocol stack has User Datagram Pro- 
tocol (UDP), Reverse Address Resolution Protocol 
(RARP) and BootP support within. INTERRUPT is the 
interrupt handler for the TCP/IP task. LPRINTSERVER 

45 is the TCP/IP print server application, and also owns the 
print data lines for the duration of a print job. The TCP/IP 
protocol stack contains process steps of the present 
invention for determining whether a list manager, i.e., a 
network device which maintains a list of device 

50 addresses for LAN 1 , is operating on LAN 1 , controlling 
NEB 2 to provide its device address to a list manager 
when it is determined that a list manager is operating on 
the LAN. and controlling NEB 2 to operate as the list 
manager for the LAN when it is determined that no list 

55 manager is operating on the LAN. These device 
addresses can include, but are not limited to. a MAC 
address of NEB 2, or an E-Mail address of a PC, such 
as PC 26, in a case that the embodiment is connected 
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with workstations on LAN 1. Each of the device 
addresses includes a socket number specific to the 
present ernbodiment In this regard, an example of a 
device address which could be in a list maintained by 
the list manager is "146.1 84.24.51 25^ where **25'' is 
the socket numtjer for the present embodiment. 

The CPSOCKET program runs for all protocol 
stad^. The program responds to requests for connec- 
tion, requests for data download, or requests for serv- 
ices from remote utilities, and provides status and 
•control to other tasks via interprocess communication. 
Because CPSOCKET typically owns the status and 
control lines between NEB 2 and printer 1 7, it is the only 
task that has the ability to obtain printer status via the 
status lines. CPSOCKET is responsible for the network 
connection and packet contents between the UNIX-ori- 
ented status and control utilities (CPUTIL). correspond- 
ing NETBIOS client-based software utilities for 
Microsoft® Windows95. and the like. In prefen-ed 
emtKxiiments.^ communication between these process 
steps and LAN 1 may be affected through CPSOCKET; 
however, it is noted that such communication may take 
place without the aid of CPSOCKET as well. 

Process steps similar to those described above for 
the TCP/IP protocol stack are stored on each protocol 
stack in NEB 2, such as the NETBIOS protocol stack, 
stored in EPROM 37. In this regard, for simplicity's sake. 
Figure 4 shows process steps stored on the TCP/IP pro- 
tocol stack only, and not on any other protocol stacks. 

In a preferred embodiment of the present invention, 
when NEB 2 is controlled to operate as the list nr^nager 
for LAN 1 , NEB 2 maintains a list of device addresses in 
DRAM 36. By storing the list of device addresses in a 
volatile memory, wrtiich erases the list when the device 
powers-down, NEB 2 ensures that an up-do-date list of 
device addresses will be maintained for LAN 1. as 
described in more detail below. In a case when NEB 2 is 
controlled to operate as a slave, i.e., NEB 2 is not the list 
manager, NEB 2 stores a device address of the current 
list manager for LAN 1 in DRAM 36. Again, this is to 
ensure that the device address of the most recent list 
manager is not maintained through power cycles. 

Regarding the list of device addresses, a list man- 
ager on LAN 1 (which may or may not be NEB 2) main- 
tains a list of device addresses from other devices on 
LAN 1 . The list typically includes device addresses and 
corresponding device identification information for each 
device address, although the device identification infor- 
mation need not be included in the list. The device iden- 
tification information identifies a type of network device, 
e.g., a printer, a copier, a facsimile machine, etc.. for the 
device at a corresponding address. The device identifi- 
cation information can also identify a manufacturer or 
any other device-specific identifying features. Examples 
of device addresses and identification information 
stored in a memory on NEB 2 are shown in Figure 8. In 
addition, the list of device addresses can include an 
expiration time as well (not shown in Figure 8). The 



10 

expiration time lets microprocessor 31 know when a 
device address in the list of device addresses has 
expired. In this regard, miaoprocessor 37 monitors 
expiration times of device addresses in the list, and 

5 based thereon, microprocessor 31 is able to determine 
when a device address has expired. Thereafter, micro- 
processor 37 queries a device at the expired address to 
provide an updated device address, as described in 
more detail below. 

10 Also stored in EPROM 37 is a network identification 
file (NIF) data block which stores board-Invariant Infor- 
mation, which is unique for every network board. This 
information includes a device address for NEB 2, and 
can also include device identification information, such 

IS as that described alxive. for NEB 2. and device address 
expiration time. As described below, in a case that NEB 
2 is not designated to be the list manager, NEB 2 will 
provide the list nnanager on LAN 1 with infonmation, 
such as its device address, etc., from the NIF file. 

20 The NIF file also stores hardware coiifiguration 
data, board revision number and the like, as well as 
changeable information such as software version 
number. The information in the NIF data block can be 
used to ensure that EPROM 37 is not reprogrammed 

25 with an tncorrpatible firmware image. 

[NEB Access and Configuration] 

To access information available in NEB 2. a pro- 

30 gram called CPUTIL Is resident on LAN 1 (corresporKj- 
ing programs are provided for other environments, such 
as a NETBIOS environment), usually in a public direc- 
tory, which can be accessed by network administrator 
10 and which allows network administrator 10 to access 

35 information contained in NEB 2. The CPUTIL program 
is capablie of interfacing with NEB 2 (and other network 
members) and of performing such functions as display- 
ing current information for a selected network device, 
such as its device address, interface information, con- 

40 trol information, configuration information and statistics. 
CPUTIL may also be used to activate or deactivate 
applications of NEB 2. 

CPUTIL can be used to change a list of device 
addresses stored on a list manager on LAN 1. such as 

45 NEB 2. Using CPUTIL, the network administrator can 
remotely access the list of device addresses in NEB 2. 
and update the list of device addresses manually, if 
desired. 

CPUTIL communicates with NEB 2 through a spe- 
50 cial connection with CPSOCKET using a customized 
client socket. Multiple connections with CPSOCKET are 
supported. CPSOCKET provides client service transac- 
tions such as NEB control, device address/information, 
basic configuration information, application information; 
55 statistics, and logging. For example, CPUTIL can 
request that an application be configured or request that 
an already-configured application be activated or deac- 
tivated. In the context of the present invention, CPUTIL 
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can be used to force a list manager to discontinue main- 
taining a list of device addresses. CPSOCKET will 
insure that the appropriate option (protocol stack) is 
available and configured for an application before allow- 
ing the application itself to be configured. Within NEB 2, 
the CPSOCKET operational module is always, acti- 
vated. 

[Controlling The NEB] 

Figure 5 is a flow diagram which shows process 
steps of an embodiment of the present invention for 
controlling a network device, such as NEB 2, NEB 4, 
NIB 9. NED 6, and NED 7. The process steps shown in 
Figure 5 are stored in computer-readable media such 
as in EPROM 37 in the TCP/IP (NETBIOS or any other) 
protocol stack as shown in Figure 4, and are executed 
by microprocessor 31 from DRAM 36 after being down- 
loaded from EPROM 37. 

Briefly, the process steps shown in Figure 5 define 
an invention which controls a network device on LAN 1 
to operate as a list manager which maintains a list of 
device addresses for LAN 1 , or to operate as a slave 
which provides a device address of the network device 
to a list manager over LAN 1 . The embodiment operates 
from an activated network device, such as NEB 2. to 
determine whether a list manager is operating on LAN 
1 . and to control the activated network device to operate 
as a slave on LAN 1 when it is determined that a list 
manager is operating on LAN 1 . When it is determined 
that no list manager is operating on LAN 1, the embodi- 
ment controls the activated network device (i.e.. NEB 2) 
to operate as the list manager for LAN 1 . 

[Determining How To Control The NEB] 

With reference to Figure 5, the method begins at 
step S501 with activation of NEB 2. Following activation, 
in step S502 NEB 2 broadcasts a request over LAN 1 to 
other network devices (e.g.. NEB 4. NEDs 6 and 7, and 
NIB 9) to determine whether another network device on 
LAN 1 is operating as list manager for LAN 1 . That is, 
NEB 2 broadcasts a request for a list manager to iden- 
tify itself in order to determine whether another network 
device on LAN 1 is maintaining a list of device 
addresses in its memory. 

Following the broadcast of the request for the list 
manager, NEB 2 waits a predetermined period of time 
for a response from the list manager in step S503. Pref- 
erably, this predetermined period of time is set before- 
hand in microprocessor 31, and can be modified as 
desired by the network administrator via CPUTIL. Once 
the predetermined period of time has elapsed and no 
response has been received from a list manager in step 
S504. processing proceeds to step 8505, wherein it is 
determined whether NEB 2 has broadcasted its request, 
for the list manager a predetermined number of times. 
As was the case with respect to the predetermined 



period of time above, the predetermined number of 
times is preferably set beforehand in microprocessor 
31, and can be modified as desired by the network 
administrator via CPUTIL. 
5 If step 8505 determines that NEB 2 has not broad- 

casted its request for the list manager the predeter- 
mined number of times, processing returns to step 
8502, whereafter steps S502 to 8505 are repeated the 
predetermined number of times. 

10 

[Controlling The NEB To Operate As The List Manager] 

If it is determined in step 8505 that NEB 2 has 
broadcasted Its request for the list manager the prede- 

15 termined number of times, NEB 2 confirms that no list 
manager is currently operating on LAN 1. Accordingly, 
processing proceeds to step S506. in which NEB 2 is 
designated as list manager for LAN 1 . This is done by 
creating and storing a list of device addresses in a 

20 memory on NEB 2, preferably in DRAM 36. as noted 
above. NEB 2 creates this list of device addresses by 
putting its own device address, retrieved from the NIF 
file in EPROM 37. at the top of the list 

After designating itself as list manager for LAN 1 , 

25 processing proceeds to step 8507 in which NEB 2 mon- 
itors LAN 1 for requests for the list manager broad- 
casted by other network devices, such as NED 6. on 
LAN 1. If. in step 8508. NEB 2 receives a request for a 
list manager from another network device on l-AN 1 , 

30 processing proceeds to step S509 in which NEB 2 
responds to the request from the other network device 
via LAN 1 . In this response, NEB 2 identifies itself as list 
manager by transmitting an identification signal over the 
LAN. NEB 2's response to the other network device also 

35 includes NEB 2's device address, by which the other 
network devices on l-AN 1 will know where to send a 
device address, and a call-back time period, the use for 
which is described below. Thereafter, NEB 2 waits for a 
device address from the other network device. 

40 Step 851 0 determines whether NEB 2 has received 
a device address from another network device that 
issued a request for a list manager. In step 8510. if NEB 
2 does not receive a device address from the network 
device that issued the request, processing returns to 

45 Step 8507. in which NEB 2 continues to monitor LAN 1 
for requests for a network device. If, on the other hand, 
NEB 2 receives the device address of the other network 
device, processing proceeds to step 851 1 in which NEB 
2 adds the device address of that other network device 

50 to the list of device addresses in NEB 2. The device 
address is preferably added to the bottom of the list, 
although it may be added elsewhere as desired. As 
noted above, the device addresses for both NEB 2 and 
the other network devices may include device identifica- 

55 tion information, which is also stored in the list, as well 
as expiration times for each device address in the list. 

In this regard, in step S512 microprocessor 31 
monitors the list of device addresses in NEB 2 in order 
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to determine whether any of the device addresses 
therein have expired, tf no device addresses have 
expired, processing returns to step S507. wherein NEB 
2 continues to monitor LAN 1. On the other hand, if a 
device address in the list of device addresses has 
expired, processing proceeds to step S513 in which 
microprocessor 31 requests, via LAN 1, a device 
address of a network device corresponding to a device 
address which has expired. For example, if NEB 2 
determines, based on the expiration times in the list of 
device addresses, that the device address for NED 6 
has expired. NEB 2 will issue a request to NED 6 over 
LAN 1 for NED 6 to provide NEB 2 with NED 6's current 
device address. Thereafter. NED 6. if operational, will 
provide NEB 2 with NED 6's address. If NED 6 does not 
respond within a predetermined period of time, NEB 2 
may remove NED 6's address from the list of device 
addresses, or may store an indicator next to NED 6's 
device address so as to indicate that the address may 
not be current. In this manrier. NEB 2 is able to keep its 
list of device addresses current. 

Following step S513, processing returns to step 
S507, in which NEB 2 continues to monitor LAN 1. It 
should be noted that Figure 5 shows NEB 2 monitoring 
expiration times in its list of device addresses after step 
S51 1 for the sake of simplicity only, and that NEB 2 may 
monitor expiration times in its list of device addresses at 
any point during processing. 

Returning to step S508. if no request for the list 
manager has been received, processing proceeds to 
step S51 4. With respect to step S51 4, it is noted that the 
embodiment also contains a snoop timer. This snoop 
timer is used when NEB 2 is controlled to operate as the 
list manager in order to determine whether another list 
nr^nager, other than NEB 2. is operating on LAN 1 . 

In this regard, step S514 determines whether a pre- 
determined time period set by the snoop timer has 
elapsed. If the predetermined time period has elapsed 
in step S514, processing proceeds to steps S515 to 
S519 which determine whether a second list manager 
(i.e., a list manager other than NEB 2) is operating on 
LAN 1 and; in a case that a second list manager is oper- 
ating on LAN 1, resolve contention between the second 
list manager and NEB 2. 

To this end, step S515 broadcasts a request for a 
list manager from NEB 2 after the predetermined time 
period set by the snoop timer has elapsed in step .351 4. 
Next, in step S516, NEB 2 determines whether a 
response has been received from a second list man- 
ager, e.g., NED 6, operating on LAN 1 . If no response is 
received from a second list manager within a predeter- 
mined period of time, processing returns to step S507. 
If. however, a response, which includes the device 
address of a second list manager, is received from the 
second list manager within the predetermined period of 
time, NEB 2 knows that a second list manager is oper- 
ating on LAN 1. Accordingly, processing proceeds to 
step S517. 
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In step S51 7, NEB 2 determines whether the device 
address of the second list manager operating on the 
LAN is higher than its own device address. NEB 2 does 
this by comparing the device address provided to NEB 

5 2 by the second list manager in step S516 to its own 
device address. If NEB 2 determines that its own device 
address is higher than the device address of the second 
list manager, processing proceeds to step S518 in 
which NEB 2 sends a command to the second list man- 

10 ager to discontinue maintaining its list of device 
addresses and to stop operating as list manager for 
LAN 1. If, however, NEB 2 determines that its device 
address is lower than that of the secortd list manager, 
processing proceeds to step S519. whereiri NEB 2 

15 stores the address of the second list manager, and 
waits for a command from the second list manager to 
discontinue maintaining its list and to stop operating as 
list manager for LAN 1 . 

In this regard, it should be noted that processing 

20 identical to that described above is also going on within 
the second list manager. Thus, the second list manager 
issues a command to NEB 2. which NEB 2 receives in 
step S519, the command instructing NEB 2 to discon- 
tinue maintaining its list of device addresses and to stop 

25 operating as list manager for LAN 1 . 

In the foregoing manner, the present embodiment 
reduces the period during which more than one list 
manager is operating on LAN 1 at the same time. It is 
noted that although the foregoing process is described 

30 with respect to resolving contention between two cur- 
rently operating list managers, the process can be 
applied equally well when two network devices on a 
LAN are activated at roughly the same time. Moreover, 
the same process can be provided for more than two list 

35 managers operating on the same LAN. 

Following step S519, NEB 2 is no longer operating 
as list manager for LAN 1, i.e.. NEB 2 is operating as a 
slave on LAN 1. Accordingly, processing returns to step 
S502. Thereafter, NEB 2 periodically broadcasts 

40 requests for the list manager in order to determine 
whether the same list manager is still operating. This 
process is described in detail below. 

Returning to step S514, if the predetermined time 
period maintained by the snoop timer has not elapsed, 

45 processing proceeds to step S520. In this regard, it is 
noted that steps S508, S514 and S520 are depicted in 
the foregoing order for the sake of simplicity only, and 
that these steps, in reality, need not be performed in the 
order set forth in Rgure 5. 

50 In step S520 NEB 2 determines whether a periph- 
eral on LAN 1 . such as PC 26. has requested the list of 
device addresses stored in NEB 2. If. in step S520. NEB 
2 determines that a peripheral has requested its list of 
device addresses, NEB 2 provides the peripheral with 

55 the list of device addresses in step S521. Thereafter, 
processing returns to step S507. A detailed description 
of processing performed in the peripheral on the list of 
device addresses provided by NEB 2 is provided below. 
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[Controlling The NEB To Operate As A Slave] 

Returning to step S502, as noted above, when NEB 
2 operates as a slave, it periodically broadcasts 
requests for the list manager in order to determine 
whether the identity of the list manager has changed. In 
this regard, as noted above, when NEB 2 determines 
that it is no longer list manager, it stores the address of 
the new list manager in a memory, preferably in DRAM 
36. Thereafter, NEB 2 performs the following process- 
ing to determine whether a new list manager is operat- 
ing on LAN 1. and to register itself with the new list 
manager, if necessary. At this point, it should be noted 
that the following processing is identical to that per- 
formed by NEB 2 following its initial power-up. 

Thus, in step S502 NEB 2 broadcasts a request for 
a list manager to identify itself, and in step S503 NEB 2 
waits a predetermined period of time for a response 
from the list manager. In the case that a list manager 
responds to the request to identify itself in step S504, 
processing proceeds to step S522. 

Step S522 determines, whether a new list rhanager 
(i.e.. a list manager not known to NEB 2) is operating on 
LAN 1 by comparing a stored list manager device 
address to the device address provided in response to 
the broadcasted request for the list manager If, in step 

5522. the stored device address of the list manager 
matches the device address provided in response to the 
broadcasted request. NEB 2 determines that the list 
manager for LAN 1 has not changed. Therefore, 
processing proceeds directly to step S523. However, if it 
is determined in step S522 that the stored device 
address of the list manager does not match the device 
address provided in response to the broadcasted 
request for the list manager, or alternatively that no list 
manager device address is stored (as would be the 
case when NEB 2 is initially powered-up), processing 
proceeds to step S524. In step S524, NEB 2 registers 
itself with the new list manager by providing its device 
address to the new list manager via LAN 1. As 
described above, the list manager adds the device 
address of NEB 2 to the list of device addresses main- 
tained therein. 

Following step S524, processing proceeds to step 

5523. In step S523, NEB 2 waits for a predetermined 
call -back time period before broadcasting a new request 
for a list manager. More specifically, as noted above, a 
list manager's response to a request from another net- 
work device includes a call-back time period. The call- 
back time period corresponds to a frequency at which 
devices on LAN 1 may issue requests for the list man- 
ager The length of the call-back time period provided by 
the list manager is proportional to a length of a list of 
device addresses stored in the list manager Thus, for 
example, the call-back time period increases propor- 
tionally to an increase in a number of device addresses 
in the list of device addresses maintained by the list 
manager 



In this regard, as the list of device addresses main- 
tained by the list manager increases, the number of 
times the list manager must respond to re-broadcasted 
requests for the list manager also increases. The fore- 

5 going variation in the call-back time period is provided 
so as limit the frequency of responses that the list man- 
ager must make. 

Thus, following step S523. in which NEB 2 waits for 
the call-back time period to elapse, processing returns 

10 to step S502. In step S502 a request for the list man- 
ager is re-broadcasted and the processing shown in 
Figure 5 is repeated in the manner described above. 

It is noted that in order for NEB 2, or any other list 
manager on LAN 1 . to maintain a complete list of device 

15 addresses for LAN 1 , it is necessary for all of the net- 
work devices on LAN 1 to include the process steps. It 
is noted, however, that the embodiment can still operate 
on a LAN having network devices which do not include 
the process steps. In such a case, the list of device 

20 addresses would be limited to those devices including 
the process steps. 

[Accessing The List Of Device Addresses] 

25 As noted above, the method is used in connection 
with a network peripheral, such as PC 26 shown in Fig- 
ure 1 . Figure 6 is a view showing the outward appear- 
ance of PC 26. which is a peripheral that could be used 
in connection with the present invention. Shown in Rg- 

30 ure 6 is PC 26, such as a Macintosh or an IBM PC-com- 
patible computer having a windowing environment such 
as Microsoft® Windows95. Provided with PC 26 is dis- 
play screen 50. such as a color monitor, keyboard 51 for 
entering text data and programmer commands, and 

35 pointing device 52, such as a mouse, for pointing and for 
manipulating objects displayed on display saeen 50. 
Also shown in Rgure 1 is network interface 57, which 
connects PC 26 to LAN 1 . 

PC 26 includes a mass storage device such as 

40 computer disk 54 (see Figure 7) for storing a windowing 
operating system, such as Microsoft® Windows95, 
applications, such as a web browser (e.g., NETSCAPE, 
MOSAIC, etc.). platform independent applications, 
which may be written in the JAVA programming Ian- 

45 guage, and process steps for communicating with the 
network devices (e.g., NEB 2, NEB 4. NED 6, NED 7, 
and NIB 9) on LAN 1. These process steps include 
steps to request a list of device addresses from the list 
manager. Operations of the process steps and platform 

50 independent applications are described in greater detail 
below. 

PC 26 also includes floppy disk drive interface 56, 
into which floppy disks can be inserted. Information 
from such floppy disks can be downloaded to computer 
55 disk 54. Such information can include data files and 
application programs, such as the platform independent 
applications and the process steps mentioned above. 
PC 26 can also include a CD-ROM interface (not 
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shown), from which information can also be down- 
loaded to disk 54. Data may also be input into PC 26 
from a variety of other sources such as network inter- 
face 57 which connects PC 26 to LAN 1 . or from other 
external devices via facsimile/modem interface 59. 5 

Rgure 7 is a detailed block diagram showing the 
internal construction of PC 26. As shown in Figure 7, 
PC 26 includes a central processing unit (hereinafter 
"CPU") 60 interfaced with computer txJS 61. Also inter- 
faced with computer bus 61 are network interface 62. 10 
fax/modem interface 64, display interface 66. keyboard 
interface 67. mouse interface 69, main memory 70, disk 
54 and floppy disk drive interface 71. 

Main memory 70 interfaces with computer bus 61 
so as to provide random access memory storage for 75 
use by CPU 60 when executing stored program instruc- 
tions such as f^icrosoft® Windows95, the platform inde- 
pendent applications and process steps mentioned 
above, a web browser, and other application programs, 
fy^ore specifically. CPU 60 loads those programs from 20 
disk 54. or alternatively, from a floppy disk in floppy disk 
drive interface 71 . into main memory 70 and executes 
those stored programs out of main memory 70. 

Briefly, the process steps for communicating with 
NEB 2 (or any other network device operating as list 25 
manager) stored in disk 54 include steps to broadcast a 
request over l_AN 1 for the list manager, to receive, over 
LAN 1 . a response to the request from NEB 2, to broad- 
cast a request over LAN 1 for the list of device 
addresses in NEB 2, and to receive the list of device 30 
addresses from NEB 2 in response to the request for 
the list of device addresses. 

In preferred embodiments of the present invention. 
NEB 2 responds to the request for the list of device 
addresses by providing its device address to PC 26 (or 35 
to any other peripheral that requests the list). PC 26 
then uses the device address of NEB 2 to request the 
list of device addresses from NEB 2. It should be noted 
that PC 26 can also request the list of device addresses 
via LAN 1 without first broadcasting a request for the list 40 
manager and receiving the device address of the list 
manager. In any event, once PC 26 has received the list 
of device addresses from NEB 2. PC 26 may display 
and process the list as desired. 

More specifically, PC 26 may execute a platform 45 
independent application to generate a display of the list 
of device addresses, and to display the device 
addresses on display screen 50. 

Alternatively, the platform independent application 
may convert the device addresses to a readable form, so 
e.g.. to uniform resource locators (URLs), and display 
the converted list of device addresses on display screen 
50. Along these lines, as noted above, the device 
addresses in the list may include device identification 
information. This information can be convierted as well 55 
by the platform independent application, and displayed 
on display screen 50. 

PC 26 may also use the list of device addresses 
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and the identification information therefor to communi- 
cate with only devices on LAN 1 having predetermined 
device, identification information. For example, if the 
device identification information for the device 
addresses in the list identifies a type of peripheral, e.g.. 
a copter, a printer, a facsimile machine, etc.. PC 26 may 
traverse the list of device addresses, select only those 
device addresses that correspond to printers, and com- 
municate only with the printers. Along these lines, rf the 
device addresses comprise E-Mail addresses of PCs on 
the netvrark. PC 26 can select a subset of these periph- 
erals based on identification information theretor. and 
send E-mail to the selected peripherals only. 

In addition, the list of device addresses can be used 
in conjunction with a web browser. That is, a platform 
independent application can convert the list of device 
addresses into a list of URLs, and display the list of 
URLs. Thereafter, a web browser having a URL entry 
line can be executed by PC 26 and the entry line dis- 
played on display screen 50. An example of this is 
shown in Figure 9. which depicts a list of two device 
addresses converted into URLs and displayed on dis- 
play 10. Thereafter, a platform independent application 
can be executed to display a URL in the web browser 
entry line in response to a selection of a URL in the dis- 
played list, as also shown in Figure 9. 

It should be noted that the foregoing merely 
describes some of the many uses of the list of device 
addresses and should not be taken as limiting the inven- 
tion in any way. 

In this regard, the invention has been described 
with respect to a particular illustrative embodiment. It is 
to be understood that the invention is not limited to the 
above-described embodiment and that various changes 
and modifications may be made by those of ordinary 
skill in the art without departing from the scope of the 
invention as defined in the appended claims. 

Claims 

1. A method of providing a device address of a net- 
work device on a local area network (LAN) to a list 
manager on the LAN. the list manager maintaining 
a list of device addresses for the LAN, the method 
comprising the steps of: 

broadcasting a request for a list manager over 
the LAN; 

receiving a response from the list manager 
over the LAN in response to the request; and 
providing the device address of the network 
device to the list manager over the LAN, the list 
manager adding the device address of the net- 
work device to the list of device addresses 
maintained by the list manager 

2. A method according to Claim 1. further comprising 
the steps of: 
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waiting a predetermined period of tinne for a 
response from the list manager after the 
request for the list manager has been broad- 
casted over the LAN; and 
repeating the broadcasting step and the wait- 
ing step until the response from the list man- 
ager is received. 

3. A method according to Claim 1 , further comprising 
the step of re-broadcasting the request for the list 
manager periodically via the LAN in order to deter- 
mine whether the list manager is still operating. 

4. A method according to Claim 3. wherein the 
response of the list manager to the request broad- 
casted over the LAN includes a call-back time 
period; and 

wherein the re-broadcasting step re-broad- 
casts the request for the list manager at a fre- 
quency corresponding to the call-back time, period 
provided by the list manager. 

5. A method according to Claim 4, wherein the 
request for the list manager broadcasted over the 
LAN comprises a request for a list manager operat- 
ing on the LAN to identify itself, and the response 
from the list manager includes a device address of 
the list manager; and 

wherein the method further comprises the 
step of: 

storing the device address of the list manager 
in a memory on the network-device; and 
determining, after each re-broadcast of the 
request in the re-broadcasting step, whether a 
new list manager is operating on the LAN by 
comparing a stored device address of the list 
manager to a device address provided in 
response to a re-broadcasted request for the 
list manager. 

6. A method according to Claim 5, wherein if the 
determining step determines that a new list man- 
ager is operating on the LAN, the method further 
comprises the step of providing the device address 
of the network device to the new list manager. 

7. A method of controlling a network device on a local 
area network (LAN) to maintain a list of device 
addresses for the LAN, the method comprising the 
steps of: 

confirming thai no other device on the LAN is 
maintaining a list of device addresses for the 
LAN; 

storing a device address of the network device 
in a list of device addresses in a memory on the 
network device; 
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monitoring the LAN via the network device for 
requests for the list manager; 
responding to requests on the LAN for the list 
manager by identifying the network device as 
5 the list manager; 

receiving device addresses directed to the list 
manager over the LAN; and 
storing received device addresses in the list of 
device addresses in the memory on the net- 
10 work device. 

8. A method according to Claim 7, wherein the con- 
firming step comprises the steps of: 

15 broadcasting a request for a list manager over 

the LAN from the network device; 
waiting a predetermined period of time for a 
response from a list manager after the request 
for the list manager has been broadcasted over 

20 the LAN; and 

repeating the broadcasting and waiting steps a 
predetermined number of times. 

9. A method according to Claim 7. further comprising 
25 the steps of: 

determining whether a second list manager is 
operating on the LAN; and 
in a case that a second list manager is operat- 
30 ing on the LAN. resolving contention between 

the second list manager and the network 
device operating as list manager. 

10. A method according to Claim 9, wherein the deter- 
35 mining step comprises the steps of: 

broadcasting a request for a list manager over 
the LAN; and 

receiving a response to the request for a list 
40 manager from the second list manager. 

11. A method according to Claim 10, wherein the 
resolving step comprises the steps of: 

45 a second determining step for determining 

which of the second list manager and the net- 
work device operating as list manager has a 
higher device address; and 
designating a device having the higher device 

so address as sole list manager for the LAN. 

12. A method according to Claim 11, wherein the 
response received from the second list manager 
includes a device address of the second list man- 

55 ager; and 

wherein the second determining step com- 
prises comparing the device address of the second 
list manager to the device address of the network 
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device operating as list manager in order to deter- 
mine the higher device addr^s. 

13. A method according to Claim 11. wherein the des- 
ignating step comprises the step of broadcasting a 
command to a device having a lower device 
address, the command instructing the device hav- 
ing the lower device address to discontinue main- 
taining a list of device addresses. 

14. A method according to Claim 7, wherein the 
responding step comprises broadcasting an identi- 
fication signal over the LAN, the identification signal 
including a call-back time period, tiie call-back time 
period corresponding to a frequency at which 
devices on the LAN may issue requests for the list 
manager. 

15. A method according to Claim 14, wherein the call- 
back time period increases proportionally to an 
increase in a number of device addresses in the list 
of device addresses maintained by the list man- 
ager. 

1 6. A method according to Claim 7. wherein the device 
addresses in the list of device addresses each 
include an expiration time; and 

wherein the method further corrprises the 
steps of: 

monitoring the expiration times for the device 
addresses in the list of device addresses in 
order to determine when a device address in 
the fist has expired; and 
requesting, via the LAN, a device address of a 
network device corresponding to a device 
address which has expired. 

17. A method of providing a peripheral on a local area 
network (LAN) with a list of device addresses for the 
LAN, the list of device addresses being stored in a 
list manager on the LAN, the method comprising 
the steps of: 

broadcasting a request over the LAN for the list 
manager; 

receiving, over the LAN, a response to the 
request from the list manager; 
broadcasting a request over the LAN for the list 
of device addresses in the list manager; and 
receiving the list of device addresses from the 
list manager over the LAN in response to the 
request for the list of device addresses. 

18. A method according to Claim 1 7, further comprising 
the step of displaying the list of device addresses to 
a user via a display on the peripheral. 



1 9. A method according to Claim 1 8. further comprising 
the step of converting the device addresses in the 
list of device addresses to a readable form prior to 
displaying the list of device addresses via the dis- 

5 play on the peripheral. 

20. A method according to Claim 19, wherein each of 
the device addresses in the list of device addresses 
includes corresponding device identification infor- 

10 mation; 

wherein the converting step comprises con- 
verting the device identification information for each 
of the device addresses into a readable form; and 
wherein the displaying step also displays 
15 converted device identification information to a 
user. 

21 . A method according to Claim 20. further comprising 
the step of communicating, via the peripheral, with 

20 devices on the. LAN having predetermined device 
identification information using the list of device 
addresses provided by the list manager. 

22. A method according to Claim 19. wherein the con- 
25 verting step converts the list of device addresses 

into a list of uniform resource locators, and the dis- 
playing step displays the list of uniform resource 
locators; and 

wherein the method further comprises the 
30 Steps of: 

executing a web browser having an entry line 
for entering a uniform resource locator; 
selecting a uniform resource locator in the list 
35 of uniform resource locators displayed in the 

displaying step; and 

displaying the uniform resource locator 
selected in the selecting step in the entry tine of 
the web browser. 

40 

23. A method of controlling a network device on a local 
area network (LAN) to operate as a list manager 
which maintains a list of device addresses for the 
LAN, and to operate as a slave which provides a 

45 device address of the network device to a list man- 
ager, the method comprising the steps of: 

determining whether a list manager is operat- 
ing on the LAN; 
50 controlling the network device to operate as a 

slave on the LAN when the determining step 
determines that a list manager is operating on 
the LAN; and 

controlling the network device to operate as the 
55 list manager for the LAN when the determining 

step determines that no list manager is operat- 
ing on the LAN. 
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24. A method according to Claim 23, wherein the step 
of controlling the network device to operate as the 
list manager comprises designating the network 
device as the list manager by storing a device 
address of the network device in a list of device 5 
addresses on the niBtwork device. 

25. A method according to Claim 24, wherein when the 
network device is controlled to operate as the list 
manager, the method further comprises the steps 10 
of: 

monitoring the LAN via the network device for a 
request for a list manager broadcasted over the 
LAN; and is 
responding to a request for a list manager on 
the LAN by broadcasting a response to the 
request from the network device, the response 
identifying the network device as the list man- 
ager. 20 

26. A method according to Claim 25. further comprising 
the steps of: 

receiving, in the network device, a device 2S 
address from the LAN: and 
storing the device address in the list of device 
addresses on the network device, the storing 
step storing the list of device address in a 
memory on the network device. so 

27. A method according to Claim 23, wherein when the 
network device is controlled to operate as the list 
manager, the method further comprises: 

35 

a second determining step for determining 
whether a second list manager is operating on , 
the LAN; and 

in a case that a second list manager is operat- 
ing on the LAN, a resolving step for resolving 40 
contention between the second list manager 
and the network device designated as list man- 
ager. 

28. A method according to Claim 27. where the second 45 
determining step comprises the steps of: 

broadcasting a request for a list manager over 
the LAN from the network device; and 
receiving, in the network device, a response to so 
the request for a list manager from the second 
list manager. 

29. A method according to Claim 28, wherein the 
resolving step comprises: ss 

a third determining step for determining which 
of the second list manager and the network 



device operating as list manager has a higher 
device address; and 

a designating step for designating a device 
having the higher device address as sole list 
manager for the LAN. 

30. A method according to Claim 29. wherein the 
response received from the second list manager 
includes a device address of the second list man- 
ager; and 

wherein the third determining step com- 
prises comparing the device address of the second 
list manager to the device address of the network 
device operating as list manager in order to deter- 
mine the higher device address. 

31. A method according to Claim 29, wherein the des- 
ignating step comprises the step of broadcasting, 
over the LAN and from the network device having 
the higher device address, a command to a device 
having a tower device address to discontinue main- 
taining a list of device addresses. 

32. A method according to Claim 23. wherein the deter- 
mining step comprises the steps of: . 

broadcasting a request for a list manager over 
the LAN from the network device; 
waiting a predetermined period of time for a 
response from the list manager after the 
request for the list manager has been broad- 
casted over the LAN; and 
repeating the broadcasting and waiting steps a 
predetermined number of times; 

wherein the determining step deter- 
mines that no list manager is operating on the 
LAN if a response to the request broadcasted 
over the LAN is not received by the network 
device after the repeating step broadcasts and 
waits the predetermined number of times; and 

wherein the determining step deter- 
mines that a list manager is operating on the 
LAN if a response to the request broadcasted 
over the LAN is received by the network device 
in response to the repeating step. 

33. A method according to Claim 32, wherein when the 
determining step determines that a list manager is 
operating on the l-AN, the method further com- 
prises the step of re-broadcasting the request for 
the list manager periodically via the network device 
in order to determine whether the list manager is 
still operating. 

34. A method according to Claim 33. wherein a 
response from the list manager to the request 
broadcasted over the LAN includes a call-back time 
period; and 
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wherein the re-broadcasting step re-broad- 
casts the request for the list manager at a fre- 
quency corresponding to the call-back time period 
provided by the list manager. 

35. A method according to Claim 34, wherein the call- 
back time period increases proportionally to an 
increase in a number of device addresses in the list 
of device addresses maintained by the list man- 
ager 

36. A method according to Claim 33. wherein the 
request for the list manager broadcasted over the 
LAN comprises a request for a list manager operat- 
ing on the LAN to identify itself and a response from 
the list manager includes a device address of the 
list manager; and 

wherein, the method further comprises the 
steps of: 

storing the device address of the list manager 
in a memory on the network device; and 
determining, after each re-broadcast of the 
request by the re-broadcasting step, whether a 
new list manager is operating on the LAN by 
conrtparing a stored device address of the list 
manager to a device address provided in 
response to a re-broadcasted request. 

37. A method according to Claim 36, wherein if it is 
determined that a new list manager is operating on 
the LAN, the method further comprises the step of 
providing the device address of the^etwork device 
to the new list manager. 

38. A network device for a local area network (LAN), 
which provides its device address to a list manager 
on the LAN, the list manager maintaining a list of 
device addresses for the LAN, the network device 
comprising: 

a memory which stores the device address of 
the network device and process steps for exe- 
cution by a processor; 

a LAN interface which interfaces to the LAN, 
over which requests for a list manager are 
ti-ansmitted, responses from the list manager 
are received, and the device address of the 
network device is transmitted; and 
a processor which executes the process steps 
stored in the menriory (1) to broadcast a 
request for a list manager over the LAN, (2) to 
receive a response from the list manager over 
the LAN in response to the request, and (3) to 
provide the device address of the network 
device to the list manager over the LAN. the list 
manager adding the device address of the net- 
work device to the list of device addresses 



26 

maintained by the list manager. 

39. A network device according to Claim 38, wherein 
the processor executes process steps stored in the 

5 memory to wait a predetermined period of time for 

a response from the list manager after the request 
for the list manager has been broadcasted over the 
LAN. and to repeat broadcasting and v^iting until a 
response from the list manager is received. 

10 

40. A network device according to Claim 38; wherein 
the processor executes process steps stored in the 
memory to re-broadcast the request for the list 
manager periodically via the LAN in order to deter- 

15 mine whether the list manager is still operating. 

41. A network device according to Claim 40. wherein 
the response of the list manager to the request 
broadcasted over the LAN includes a call-back time 

so period; and 

wherein the processor re-broadcasts the 
request for the list manager at a frequency corre- 
sponding to the call -back time period provided by 
the list manager. 

25 

42. A network device according to Claim 41 . wherein 
the request for the list manager broadcasted over 
the LAN comprises a request for a list manager 
operating on the LAN to identify itself, and the 

30 response from the list manager includes a device 
address of the list manager; and 

wherein the processor executes process 
steps stored In the memory to store the device 
address of the list manager in the memory on the 

35 network device, and to determine, after each re- 
broadcast of the request by the processor, whether 
a new list manager is operating on the LAN by com- 
paring a stored device address of the list manager 
to a device address provided in response to a re- 

40 broadcasted request for the list manager. 

43. A network device according to Claim 42, wherein if 
the processor determines that a new list manager is 
operating on the LAN, the processor executes proc- 

45 ess steps stored in the memory to provide the 
device address of the network device to the new list 
manager. 

44. A network device on a local area network (LAN). 
50 which maintains a list of device addresses for the 

LAN, the network device connprising: 

a memory which stores a device address of the 
network device, the list of device address for 
55 the LAN, and process steps for execution by a 

processor; 

a LAN interface which interfaces to the LAN, 
over which requests for a list manager are 



EP 0 843 440 A2 



so 



14 



BNSDOCID: <EP_ 0843440A2_L> 



27 



EP 0 843 440 A2 



28 



received, responses from the network device 
are transmitted, and device addresses are 
received from other devices on the LAN; and 
a processor which executes the process steps 
stored in the memory (1) to confirm that no 
other device on the LAN is maintaining a list of 
device addresses for the LAN, (2) to store the 
device address of the network device in the list 
of device addresses in the memory, (3) to mon- 
itor the LAN for requests for the list manager, 
(4) to respond to requests on the LAN for the 
list manager by identifying the network device 
as the list manager. (5) to receive device 
addresses directed to the list manager over the 
LAN, and (6) to store received device 
addresses in the list of device addresses in the 
memory on the network device. 

45. A network device according to Claim 44, wherein 
the processor confirms that no other device on the 
LAN is maintaining a list of device addresses by 
broadcasting a request for a list manager over the 
LAN, waiting a predetermined period of time for a 
response from a list manager after the request for 
the list manager has been broadcasted over the 
LAN. and repeating broadcasting and waiting a pre- 
determined number of times. 

46. A network device according to Claim 44, wherein 
the processor executes process steps stored in the 
memory to determine whether a second list man- 
ager is operating on the LAN, and in a case that a 
second list manager is operating on the LAN, to 
resolve contention between the second list man- 
ager and the network device operating as list man- 
ager. 

47. A network device according to Claim 46, wherein 
the processor determines whether a second list 
manager is operating on the LAN by broadcasting a 
request for a list manager over the LAN. and receiv- 
ing a response to the request for a list manager 
from the second list manager. 

48. A network device according to Claim .47, wherein 
the processor resolves contention between the sec- 
ond list manager and the network device operating 
as list manager by determining which of the second 
list manager and the network device operating as 
list manager has a higher device address, and des- 
ignating a device having the higher device address 
as sole list manager for the LAN. 

49. A network device according to Claim 48. wherein 
the response received from the second list man- 
ager includes a device address of the second list 
manager; and 

wherein the processor determines which of 



the second list manager and the network device 
operating as list manager has a higher device 
address by comparing the device address of the 
second list manager to the device address of the 
5 network device operating as list manager. 

50. A network device according to Claim 48, wherein 
the processor designates a device having the 
higher device address as sole list manager for the 
10 LAN by broadcasting a command to a device hav- 
ing a lower device address, the command instruct- 
ing the device having the lower device address to 
discontinue maintaining a list of device addresses. 

15 51. A network device according to Claim 44. wherein 
the processor responds to requests on the LAN for 
the list manager by broadcasting an identification 
signal over the LAN, the identification signal includ- 
ing a call-back time period, the catl-t^ck time 

20 period corresponding to a frequency at which 
devices on the LAN may issue requests for the list 
manager. 

52. A neitwork device according to Claim 51 . wherein 
25 the call -back time period increases proportionally to 
an increase in a number of device addresses in the 
list of device addresses maintained by the list man- 
ager. 

30 53. A network device according to Claim 44, wherein 
the device addresses in the list of device addresses 
each include an expiration time; and 

wherein the processor executes process 
steps stored in the memory to monitor the expira- 

35 tion times for the device addresses in the list of 
device addresses in order to determine when a 
device address in the list has expired, and to 
request, via the LAN, a device address of a network 
device corresponding to a device address which 

40 has expired. 

54. A network peripheral on a local area network (LAN) 
which receives a list of device addresses from a 
network device on the LAN operating as list man- 
45 ager for the LAN, the network peripheral compris- 
ing: 

a memory which stores the list of device 
address for the LAN and process steps for exe- 

50 cution by a processor; 

a LAN interface which interfaces to the LAN, 
over which requests for a list manager are 
transmitted, responses from the network 
device are received, requests for the list of 

55 device addresses are transmitted, and the list 

of device addresses is received; and 
a processor which executes process steps 
stored in the memory (1) to broadcast a 
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request over the LAN for the list manager. (2) to 
receive, over the LAN. a response to the 
request from the list manager. (3) to broadcast 
a request over the LAN for the list of device 
addresses in the list manager, and (4) to 5 
receive the list of device addresses from the list 
manager over the LAN in response to the 
request for the list of device addresses. 

55. A network peripheral according to Claim 54. further 10 
conrqDfising a display screen for displaying, to a 
user, the list of device addresses received from the 

list manager. 

56. A network peripheral according to Claim 55, is 
wherein the processor executes process steps 
stored in the memory to convert the device 
addresses in the list of device addresses to a read- 
able form prior to displaying the list of device 
addresses on the display screen. 20 

57. A network peripheral according to Claim 56, 
wherein each of the device addresses in the list of 
device addresses includes con^esponding device 
identification information; 25 

wherein the processor also converts the 
device identification information for each of the 
device addresses into a readable form; and 

wherein the display screen also displays 
converted device identification information to a 30 
user. 

58. A network peripheral according to Claim 57. 
wherein the processor executes process steps 
stored in the memory to communicate with devices 35 
on the LAN having predetermined device identifica- 
tion information using the list of device addresses 
provided by the list manager. 

59. A network peripheral according to Claim 56, 40 
wherein the processor converts the list of device 
addresses into a list of uniform resource locators, 
and the display screen displays the list of uniform 
resource locators; 

wherein the memory stores a web browser 45 
which, when executed, displays an entry tine on the 
display screen, the entry line for entering a uniform 
resource locator; and 

wherein the processor executes the web 
browser to display the entry line for entering a uni- so 
form resource locator and. in response to a selec- 
tion of a uniform resource locator in the list of 
uniform resource locators displayed on the display 
screen, executes process steps stored in the mem- 
ory to display a selected uniform resource locator in ss 
the entry line of the web browser. 

60. A network device on a local area network (LAN), 



which operates as a list manager for the LAN by 
maintaining a list of device addresses for the LAN, 
and which operates as a slave on the LAN by pro- 
viding a device address to another device on the 
LAN operating as the list manager, the network 
device comprising: 

a memory which stores a device address of the 
network device and process steps for execution 
by a processor, and which can store the list of 
device address for the LAN; 
a LAN interface which interfaces to the LAN, 
over which communications are transmitted to 
an received from the LAN; and 
a processor which executes the process steps 
stored in the memory (1) to determine whether 
a list manager is operating on the LAN. (2) to 
control the network device to operate as a 
slave on the LAN when the processor deter- 
mines that a list manager is operating on the 
LAN, and (3) to control the network device to 
operate as the list manager for the LAN when 
the processor determines that no list manager 
is operating on the LAN. 

61. A network device according to Claim 60. wherein 
the processor controls the network device to oper- 
ate as the list manager by storing the device 
address of the network device in a list of device 
addresses in the memory. 

62. A network device according to Claim 61 . wherein 
when the processor controls the network device to 
operate as the list manager, the processor executes 
process steps stored in the memory to monitor the 
LAN via the LAN interface for a request for a list 
manager broadcasted over the LAN. and to 
respond to a request for a list manager on the LAN 
by broadcasting a response to the request via the 
LAN interface, the response identifying the network 
device as the list manager. 

63. A network device according to Claim 62. wherein 
the processor executes process steps stored in the 
memory to receive, via the LAN interface, a device 
address from the LAN. and to store the device 
address in the list of device addresses in the mem- 
ory. 

64. A network device according to Claim 60. wherein 
when the processor controls the network device to 
operate as the list manager, the processor executes 
process steps stored in the memory to determine 
whether a second list manager is operating on the 
L^N. and in a case that a second list manager is 
operating on the LAN. to resolve contention 
between the second list manager and the network 
device designated as list manager. 
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65. A network device according to Claim 64, wherein 
the processor determines whether a second list 
manager is operating on the LAN by broadcasting a 
request for a list manager over the LAN, and receiv- 
ing a response to the request for a list nr^nager 5 
from the second list manager. 

66. A network device according to Claim 65. wherein 
the processor resolves contention between the sec- 
ond list manager and the network device desig* 10 
nated as list manager by determining which of the 
second list manager and the network device oper- 
ating as list manager has a higher device address, 
and by designating a device having the higher 
device address as sole list manager for the LAN. is 

67. A network device according to Claim 66, wherein 
the response received from the second list man- 
ager includes a device address of the second list 
nnanager;and 20 

wherein the processor determines which of 
the second list manager and the network device 
operating as list manager has a higher device 
address by comparing the device address of the 
second list manager to the device address of the 2S 
network device operating as list manager. 

68. A network device according to Claim 66. wherein 
the processor designates a device having the 
higher device address as sole list manager for the 30 
LAN by broadcasting, over the LAN, a command to 

a device having a lower device address to discon- 
tinue maintaining a list of device addresses. 

69. A network device according to Claim 60, wherein 35 
the processor determines whether a list manager is 
operating on the LAN by broadcasting a request for 

a list manager over the LAN from the network 
device, waiting a predetermined period of time for a 
response from the list manager after the request for 40 
the list manager has been broadcasted over the 
LAN, and repeating the broadcasting and waiting a 
predetermined number of times; 

wherein the processor determines that no 
list manager is operating on the LAN if a response 45 
to the request broadcasted over the LAN is not 
received by the network device after the processor 
repeats broadcasting and waiting the predeter- 
mined number of times; and 

wherein the processor determines that a list so 
manager is operating on the LAN if a response to 
the request broadcasted over the LAN is received 
by the network device in response to broadcasting 
the request for the list manager. 

55 

70. A network device according to Claim 69. wherein 
when the processor determines that a list manager 
is operating on the LAN, the processor executes 



process steps stored in the memory to re-broadcast 
the request for the list manager periodically in order 
to determine whether the list manager is still oper- 
ating. 

71. A network device according to Claim 70, wherein a 
response from the list manager to the request 
broadcasted over the LAN includes a call-back time 
period; and 

wherein the processor re-broadcasts the 
request for the list manager at a frequency corre- 
sponding to the call-back time period provided by 
the list manager. 

72. A network device according to Claim 71 , wherein 
the calt-backtime period increases proportionally to 
an increase in a number of device addresses in the 
list of device addresses maintained by the list man- 
ager. 

73. A network device according to Claim 70, wherein 
the request for the list manager broadcasted over 
the LAN comprises a request for a list manager 
operating on the LAN to identify itself and a 
response from the list manager includes a device 
address of the list manager: and 

wherein the processor executes process 
steps stored in the memory to store the device 
address of the list manager in the memory, and to 
determine, after each re-broadcast of the request 
by the processor, whether a new list manager is 
operating on the LAN by comparing a stored device 
address of the list manager to a device address 
provided in response to a re-broadcasted request. 

74. A network device according to Claim 73, wherein if 
it is determined that a new list manager is operating 
on the LAN, the processor executes process steps 
stored in the memory to provide the device address 
of the network device stored in the memory to the 
new list manager. 

75. Computer-executable process steps stored in a 
computer-readable medium, the computer-execut- 
able process steps to provide a device address of a 
network device on a local area network (LAN) to a 
list manager on the LAN, the list manager maintain- 
ing a list of device addresses for the LAN, the com- 
puter-executable process steps comprising: 

a broadcasting step to broadcast a request for 
a list manager over the LAN; 
a receiving step to receive a response from the 
list manager over the LAN in response to the 
request; and 

a providing step to provide the device address 
of the network device to the list manager over 
the LAN, the list manager adding the device 
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address of the network device to the list of 
device addresses maintained by the list man- 
ager 

76. Conputer-executable process steps according to s 
Claim 75. further comprising: 

a waiting step to wait a predetermined period of 
time for a response from the list manager after 
the request for the list manager has been io 
broadcasted over the LAN; and 
a repeating step to repeat the broadcasting 
step and the waiting step until a response from 
the list manager is received. 

75 

77. Computer-executable process steps according to 
Claim 75, further comprising a re-broadcasting step 
to re-broadcast the request for the list manager 
periodically via the LAN in order to determine 
whether the list manager is still operating. 20 

78. Computer-executable process steps according to 
Claim 77. wherein the response of the list manager 
to the request twoadcasted over the LAN includes a 
call-back time period; and 25 

wherein the re-broadcasting step re-broad- 
casts the request for the list manager at a fre- 
quency corresponding to the call-back time period 
provided by the list manager. 

30 

79. Computer-executable process steps according to 
Claim 78, wherein the request for the list manager 
broadcasted over the LAN comprises a request for 
a list manager operating on the LAN to identify 
itself, and the response from the list manager 35 
includes a device address of the list manager; and 

wherein, the computer-executable process 
steps further comprise: 

a storing step to store the device address of the 40 
list manager in a memory on the network 
device; and 

a determining step to determine, after each re- 
broadcast of the request in the re-broadcasting 
step, whether a new list manager is operating 45 
on the LAN by comparing a stored device 
address of the list manager to a device address 
provided in response to a re-broadcasted 
request for the list manager. 

50 

80. Computer-executable process steps according to 
Claim 79, wherein if the determining step deter- 
mines that a new list manager is operating on the 
LAN. the computer-executable process steps fur- 
ther comprise a second providing step to provide 55 
the device address of the network device to the new 

list manager. 



81. Computer-executable process steps stored on a 
computer-readable medium, the computer-execut- 
able process steps to control a network device on a 
local area network (LAN) to maintain a list of device 
addresses for the LAN, the computer-executable 
process steps comprising: 

a confirming step to confirm that no other 
device on the LAN is maintaining a list of device 
addresses for the LAN; 

a storing step to store a device address of the 
network device in a list of device addresses in 
a memory on the network device; 
a monitoring step to monitor the LAN via the 
network device for requests for the list man- 
ager; 

a responding step to respond to requests on 
the LAN for the list manager by identifying the 
network device as the list manager; 
a receiving step to receive device addresses 
directed to the list manager over the LAN; and 
a storing step to store received device 
addresses in the list of device addresses in the 
memory on the network device. 

82. Computer-executable process steps according to 
Claim 81. wherein the confirming step comprises: 

a broadcasting step to broadcast a request for 
a list manager over the LAN from the network 
device; 

a waiting step to wait a predetermined period of 

time for a response from a list manager after 

the request for the list manager has been 

broadcasted over the LAN; and 

a repeating step to repeat the broadcasting and 

the waiting steps a predetermined number of 

times. 

83. Computer-executable process steps according to 
Claim 81 , further comprising: 

a determining step to determine whether a sec- 
orKi list manager is operating on the LAN; and 
a resolving step to resolve, in a case that a sec- 
ond list manager is operating on the LAN, con- 
tention between the second list manager and 
the network device operating as list manager. 

84. Computer- executable process steps according to 
Claim 83, wherein the determining step comprises: 

a broadcasting step to broadcast a request for 

a list manager over the LAN; and 

a receiving step to receive a response to the 

request for a list manager from the second list 

manager. 
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85. Computer-executable process steps according to 
Claim 84, wherein the resolving step comprises: 

a second determining step to determine which 
of the second list manager and the network 
device operating as list manager has a higher 
device address; and 

a designating step to designate a device having 
the higher device address as sole list manager 
for the LAN. 

86. Computer-executable process steps according to 
Claim 85, wherein the response received from the 
second list manager includes a device address of 
the second list manager; and 

wherein the second determining step com- 
prises a comparing step to compare the device 
address of the second list manager to the device 
address of the network device operating as list 
manager in order to determine the higher device : 
address. 

87. Computer-executable process steps according to 
Claim 85, wherein the designating step conprises 
a broadcasting step to broadcast a command to a 
device having a lower device address, the com- 
mand instructing the device having the lower device 
address to discontinue maintaining a list of device 
addresses. 

88. Computer-executable process steps according to 
Claim 81 , wherein the responding step comprises a 
broadcasting step to broadcast an identification sig- 
nal over the LAN, the identification signal including 
a call-back time period, the call-back time period 
corresponding to a frequency at which devices on 
the LAN may issue requests for the list manager. 

89. Computer-executable process steps according to 
Claim 88, wherein the call-back time period 
increases proportionally to an increase in a number 
of device addresses in the list of device addresses 
maintained by the list manager. 

90. Computer-executable process steps according to 
Claim 81. wherein the device addresses in the list 
of device addresses each include an expiration 
time; and 

wherein the computer-executable process 
steps further comprise: 

a monitoring step to monitor the expiration 
times for the device addresses in the list of 
device addresses in order to determine when a 
device address in the list has expired; and 
a requesting step to request, via the LAN, a 
device address of a network device corre- 
sponding to a device address which has 



expired. 

91. Computer-executable process steps stored on a 
computer-readable medium, the process steps to 

5 provide a peripheral on a local area network (LAN) 

with a list of device addresses for the LAN, the list 
of device addresses being stored in a list manager 
on the LAN, the computer-executable process 
steps comprising: 

10 

a first broadcasting step to broadcast a request 
over the LAN for the list manager; 
a first receiving step to receive, over the LAN, a 
response to the request from the list manager; 
15 a second broadcasting step to broadcast a 

request over the LAN for the list of device 
addresses in the list manager; and 
a second receiving step to receive the list of 
device addresses from the list manager over 
,20 the LAN in response to the request for the list of 

device addresses. 

92. Computer-executable process steps according to 
Claim 91. further comprising a displaying step to 

25 display the list of device addresses to a user via a 
display on the peripheral. 

93. Computer-executable process steps according to 
Claim 92, further comprising a converting step to 

30 convert the device addresses in the list of device 
addresses to a readable form prior to displaying the 
list of device addresses via the display on the 
peripheral. 

35 94. Computer-executable process steps according to 
Clairh 93, wherein each of the device addresses in 
the list of device addresses includes corresponding 
device identification information; 

wherein the converting step comprises con- 
40 verting the device Identification Information for each 
of the device addresses into a readable form; and 

wherein the displaying step also displays 
converted device identification information to a 
user. 

45 

95. Computer- executable process steps according to 
Claim 94. further comprising a communicating step 
to communicate, via the peripheral, with devices on 
the LAN having predetermined device identification 

50 information using the list of device addresses pro- 
vided by the list manager. 

96. Computer-executable process steps according to 
Claim 93, wherein the converting step converts the 

55 list of device addresses into a list of uniform 
resource locators, and the displaying step displays 
the list of uniform resource locators; and 

wherein the computer-executable process 
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steps further comprise: 

an executing step to execute a web browser 
having an entry line for entering a uniform 
resource locator; 

a selecting step to select a uniform resource 
locator in the list of uniform resource locators 
displayed in the displaying step: and 
a displaying step to display the uniform 
resource locator selected in the selecting step 
in the entry line of the web browser. 

97. Computer-executable process st^s stored on a 
computer-readat>le medium, the computer- execut- 
able process steps to control a network device on a 
local area network (LAN) to operate as a list man- 
ager which maintains a list of device addresses for 
the LAN. and to operate as a slave which provides 
a device address of the network device to a list 
manager, the computer^executable process steps 
comprising: 

a determining step to determine whether a list 
manager is operating on the LAN; 
a controlling step to control the network device 
to operate as a slave on the IAN when the 
determining step determines that a list man- 
ager is operating on the LAN; and 
a controlling step to control the network device 
to operate as the list manager for the LAN 
when the determining step determines that no 
list manager is operating on the LAN. 

98. Computer-executable process steps according to 
Claim 97, wherein the controlling step controls the 
network device to operate as the list manager for 
the LAN by storing a device address of the network 
device in a list of device addresses on the network 
device. 

99. Computer-executable process steps according to 
Claim 98. wherein when the network device Is con- 
trolled to operate as the list manager, the computer- 
executable process steps further comprise: 

a monitoring step to monitor the LAN via the 
network device for a request for a list manager 
broadcasted over the LAN; and 
a responding step to resporxJ to a request for a 
list manager on the LAN by broadcasting a 
response to the request from the network 
device, the response identifying the network 
device as the list manager. 

100. Computer-executable process steps according to 
Claim 99, further comprising: 

a receiving step to receive, in the network 



device, a device address from the LAN; and 
a storing step to store the device address in the 
list of device addresses on the network device, 
the storing step storing the list of device 
5 address in a memory on the network device. 

101 .Computer-executable process steps according to 
Claim 97. wherein when the network device is con- 
trolled to operate as the list manager, the computer- 
10 executable process steps further comprise: 



a second determining step to determine 
whether a second list manager is operating on 
the LAN; and 

a resolving step to resolve, in a case that a sec- 
ond list manager is operating on the l-AN. con- 
tention between the second list manager and 
the network device designated as list manager. 
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102. Computer-execiJtable process steps according to 
Claim 101, where the second determining step 
comprises: 

a broadcasting step to broadcast a request for 
a list manager over the LAN from the network 
device; and 

a receiving step to receive, in the network 
device, a response to the request for a list man- 
ager from the second list manager. 

103. Computer-executable process steps according to 
Claim 102. wherein the resolving step comprises: 

a third determining step to determine which of 
the second list manager and the network 
device operating as list manager has a higher 
device address; and 

a designating step to designate a device having 
the higher device address as sole list manager 
for the LAN. 

104. Computer-executable process steps according to 
Claim 103. wherein the response received from the 
second list manager includes a device address of 
the second list manager; and 

wherein the third determining step com- 
prises a comparing step to compare the device 
address of the second list manager to the device 
address of the network device operating as list 
manager in order to determine the higher device 
address. 

105. Computer-executable process steps according to 
Claim 103, wherein the designating step comprises 
a broadcasting step to broadcast, over the LAN and 
from the network device having the higher device 
address, a command to a device having a lower 
device address to discontinue maintaining a list of 
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device addresses. 

1 06.Computer-executable process steps according to 
Claim 97, wherein the determining step comprises: 

5 

a broadcasting step to broadcast a request for 
a list manager over the LAN from the network 
device; 

a waiting step to wait a predetermined period of 
time for a response frorn the list manager after io 
the request for the list manager has been 
broadcasted over the LAN; and 
a repeating step to repeat the broadcasting and 
waiting steps a predetermined nunnber of 
times; is 

wherein the determining step deter- 
mines that no list manager Is operating on the 
LAN if a response to the request broadcasted 
over the l_AN is not received by the network 
device after the repeating step broadcasts and 20 
waits the predetermined number of times; and 

wherein the determining step deter- 
mines that a list manager is operating on the 
LAN if a response to the request broadcasted 
over the LAN is received by the network device 25 
in response to the repeating step. 



steps further comprise: 

a storing step to store the device address of the 
list manager in a memory on the network 
device; and 

a determining step to determine, after each re- 
broadcast of the request by the re-broadcast- 
ing step, whether a new list manager is operat- 
ing on the LAN by comparing a stored device 
address of the list manager to a device address 
provided in response to a re-broadcasted 
request. 

111. Computer-executable process steps according to 
Claim 110, wherein if it is determined that a new list 
manager is operating on the LAN, the computer- 
executable process steps further comprise a pro- 
viding step to provide the device address of the net- 
work device to the new list manager. 
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107.Computer-executable process steps according to 
Claim 106, wherein when the determining step 
determines that a list manager is operating on the 30 
LAN, the computer-executable process steps fur- 
ther comprise a re-broadcasting step to re-broad- 
cast the request for the list manager periodically via 
the network device in order to determine whether 
the list manager is still operating. 35 



1 0S.Computer-executable process steps according to 
Claim 107, wherein a response from the list man- 
ager to the request broadcasted over the LAN 
includes a call -back time period; and 40 

wherein the re-broadcasting step re-broad- 
casts the request for the list manager at a fre- 
quency corresponding to the call-back time period 
provided by the list manager. 

45 

1 0S.Computer-executable process steps according to 
Claim 108, wherein the call-back time period 
increases proportionally to an increase in a number 
of device addresses in the list of device addresses 
maintained by the list manager. so 



llO.Computer-executable process steps according to 
Claim 1 07, wherein the request for the list manager 
broadcasted over the LAN comprises a request for 
a list manager operating on the LAN to identify itself 55 
and a response from the list manager includes a 
device address of the list manager; and 

wherein, the computer-executable process 
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